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Beschreibung 

Verfahren und Vorrichtung zur Datentlbertragung 

Die vorliegende Erfindung betrifft ein Verfahren sowie eine 
entsprechend ausgestaltete Vorrichtung zur Datentlbertragung 
gemaii einem ARQ-Verf ahren, insbesondere einem Hybrid-ARQ- 
Verfahren, in einem Kommmunikationssystem, insbesondere einem 
Mobil funksys tern. 

Insbesondere in Verbindung mit Mobilfunksystemen wird haufig 
die Verwendung sogenannter Paketzugriffsverf ahren bzw. paket- 
orientierter Datenverbindungen vorgeschlagen, da die aufkom- 
menden Nachrichtentypen haufig einen sehr hohen Burstfaktor 
besitzen, so dass nur kurze Aktivitatsperioden existieren, 
die von langen Ruhepausen unterbrochen sind. Paketorientierte 
Datenverbindungen kSnnen in diesem Fall die Effizienz im Ver- 
gleich zu anderen Datentibertragungs verfahren, bei denen ein 
kontinuierlicher Datenstrom vorhanden ist, erheblich stei- 
gern, da bei Dateniibertragungsverf ahren mit einem kontinuier- 
lichen Datenstrom eine einmal zugeteilte Ressource, wie z.B. 
eine Tragerf requenz oder ein Zeitschlitz, wahrend der gesam- 
ten Koiranmunikationsbeziehvmg zugeteilt bleibt, d.h. eine Res- 
source bleibt auch dann belegt, wenn momentan keine Daten- 
iibertragungen anliegen, so dass diese Ressource fiir andere 
Netzteilnehmer nicht zur VerfUgung steht. Dies fUhrt zu einer 
nicht optimalen Nutzung des knappen Frequenzspektrums fiir Mo- 
bilf unksysteme . 

30 ZukUnftige Mobi If unksysteme, wie beispielsweise gemafi dem 

UMTS-Mobilfxinkstandard ("Universal Mobile Telecommunications 
System"), werden eine Vielzahl unterschiedlicher Dienste an- 
bieteh, wobei neben der reinen SprachUbertragting Multimedia- 
Anwendungen zunehmend an Bedeutung gewinnen werden. Die damit 

35 einhergehende Dienstevielf alt mit unterschiedlicher ttbertra- 
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gungsraten erfordert ein sehr flexibles Zugrif f sprotokoll auf 
der-Luftschni-ttstelle zuktinf tiger Mobilfunksysteme. Paketori- 
entierte Dateniibertragungsverfahren haben sich hier als sehr 
geeignet erwiesen. 

Im Zusammenhang mit UMTS-Mobilfunksystemen wurde bei paket- 
orientierten Datenverbindungen ein sogenanntes ARQ-Verfahren 
("Automatic Repeat Request") vorgeschlagen. Dabei werden die 
von einem Sender an einen Empfanger tibertragenen Datenpakete 
empfangerseitig nach ihrer Decodierung hinsichtlich ihrer 
Qualitat tlberprUft. 1st ein empfangenes Datenpaket fehler- 
haft, fordert der Empfanger eine erneute Obertragung dieses 
Datenpakets von dem Sender an, d.h. es wird ein Wiederho- 
lungsdatenpaket von dem Sender an den Empfanger gesendet, 
welches mit dem zuvor gesendeten und fehlerhaft empfangenen 
Datenpaket identisch bzw. teilweise identisch ist (je nach- 
dem, Ob das Wiederholungsdatenpaket weniger oder gleich viele 
Daten wie das ursprUngliche Datenpaket enthait, wird von ei- 
ner vollen oder einer partiellen Wiederholung gesprochen) . 
Hinsichtlich dieses ftir den UMTS-Mobil funks tandard vor- 
geschlagenden ARQ-Verfahrens, welches auch als Hybrid-ARQ-Typ 
I-Verfahren bezeichnet wird, ist sowohl die tJbertragung von 
Daten als auch von sogenannten Headerinformationen in einem 
Datenpaket vorgesehen, wobei die Headerinformationen auch In- 
formationen zur Fehlertlberprtifung, wie beispielsweise CRC- 
Bits ("Cyclic Redundancy Check") aufweisen und auch zur Feh- 
lerkorrektur codiert sein konnen (sogenannte "Forward Error 
Correction", FEC) . 



GemaB dem derzeitigen Stand der UMTS-Standardisierung wird 
die Obertragung der Bits der einzelnen Datenpakete bzw. Wie- 
derholungsdatenpakete nach Durchfiihrung einer entsprechenden 
Kanalcodierung mittels QAM-Modulation ( "Quadraturamplituden- 
modulation") vorgeschlagen. Dabei werden die einzelnen Bits 
tiber ein als "Gray-Mapping" bezeichnetes Verfahren auf ent- 
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sprechende QAM-Symbole abgebildet, welche einen zweidimensio- 
nalen Symbolraum bilden. Dabei ist problematisch, dass bei 
der vorgeschlagenen QAM-Modulation mit einem Alphabetiamf ang, 
welcher mehr als vier QAM-Syinbole umfasst, die Zuveriassig- 
5 keit der zu Obertragenden Bits zwischen den hSherwertigen 

Bits und den niedrigerwertigen Bits erheblich variiert, wobei 
dies insbesondere hinsichtlich der durchzuftihrenden Kanalco- 
dier^lng nachteilig ist, da hierzu bevorzugt Turbo-Coder ein- 
gesetzt warden, welche zur Erzielung einer ausreichend hohen 
10 Leistungsfahigkeit gleichmafiige Bitzuveriassigkeiten erfor- 
dern. Bei dem zuvor erlauterten Hybrid-ARQ-Typ I-Verfahren, 
bei welchem das wiederholungsdatenpaket mit dem ursprtingli- . 
Chen Datenpaket identisch ist, fUhrt die zuvor erlSuterte Ei- 
genschaft der Variation der Bitzuveriassigkeiten dazu, dass 
15 bestimmte Bits der Datenpaket e und der Wiederholungsdatenpa- 
kete jeweils an der gleichen Stelle im QMl- Symbolraum zu fin- 
den sind, so dass hierdurch die Leistungsfahigkeit der gesam- 
ten Datentibertragung reduziert wird und sich eine frilhzeitige 
Begrenzung des Datendurchsatzes ergibt. 



•20 



Zur Losung dieses Problems wurde bereits ein Verfahren vorge- 
schlagen, dass diejenigen Bits, welche an der gleichen Stelle 
in dem ursprUnglichen Datenpaket und den Wiederholvmgsdaten- 
paketen auftreten, unterschiedlichen QAM-Symbolen im QAM- 
Symbolraum durch dynamische Umordnung des "Gray-Mapping" zu- 
gewiesen werden. 

Dies soil nachfolgend naher unter Bezugnahme auf Figur 4A-4D 
eriautert werden. In Figur 4A ist die Signalkonstellation 

30 bzw. der QAM- Symbolraum fiir eine 16-QAM-Modulation darge- 
stellt. Dabei werden jeweils Bits U und ia sowie qi und q2 
auf ein entsprechendes QAM-Symbol 26 des zweidimensionalen 
QAM-Symbolraums 25 in der Reihenfolge ii qi ia <i2 abgebildet- 
Die fUr jedes Bit ii, is, qi, qz mSglichen Spalten bzw. Zeilen 

35 von QAM-Symbolen 26 in dem zweidimensionalen QftM-Symbolrairai 
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25 sind jeweils mit Hilfe entsprechender Striche markiert. So 
kann beispielsweise das Bit ii = "1" nur auf QAM-Symbole der 
ersten zwei Spalten des QJVM-Symbolraioms abgebildet werden. 
Aufgrund des "Gray-Mapping" ist die Zuverlassigkeit des ho- 

5 herwertigen Bits ii grSfier als die Zuverlassigkeit des nie- 
derwertigeren Bits ij. Dariiber hinaus schwankt die Bitzuver- 
lassigkeit des Bits i2 abhangig von dem jeweils tibertragenen 
entsprechenden QAM-Syinbol 2 6 (d.h. abhSngig davon, ob das 
entsprechende QAM-Symbol 26 in der auBeren linken oder auiie- 

0 ren rechten Spalte des QAM-Symbolraums 25 angeordnet ist) . 
Dasselbe gilt ftlr die Bits qi und qa, da die Abbildiang der 
Bits qi und qs aquivalent zur J\bbildung der Bits U undL ±2 
(allerdings hierzu orthogonal) erfolgt. 



20 



15 GemaB dem anhand der Figuren 4A-4D eriauterten herkSinmlichen 
Verfahren wird vorgeschlagen, fiar Wiederholungsdatenpakete 
ein "Gray-Mapping" zu verwenden, welches sich von dem "Gray- 
Mapping" des urspriinglichen Datenpakets unterscheidet . D.h. 
fiir ein erstes Wiederholungsdatenpaket kann beispielsweise 
das in Figur 4B verdeutlichte "Gray-Mapping" verwendet wer- 
den, wahrend ftir ein zweites Wiederholungsdatenpaket ein in 
Figur 4C gezeigtes "Gray-Mapping" und fiir ein drittes Wieder- 
holungsdatenpaket ein in Figur 4D gezeigtes "Gray-Mapping" 
verwendet werden kann. Bei Vergleich der Darstellungen von 
Figur 4A-4D wird deutlich, dass ein und derselben Bitkombina- 
tion ii qj 12 q2 jeweils unterschiedliche QAM-Symbole 26, d.h. 
unterschiedliche Punkte in dem zweidimensionalen QAM- 
Symbolraum 25, zugeordnet sind. Diese dynamische Variation 
des "Gray-Mapping" kann beispielsweise soweit gehen, dass 
nach einer bestimmten Anzahl von Wiederholungen jedes Bit 
iz, qi tind qa an einer Stelle im QAM-Symbolraum 25 mit sehr 
guter oder guter bzw. schlechter Zuverlassigkeit Ubertragen 
wird, wobei dieses Verfahren fur eine unterschiedliche Anzahl 
von Wiederholungen optimiert werden kann. 



25 



30 
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Aus Figur 4A-4D ist ersichtlich^ dass diese Vorgehensweise 
relativ aufwendig ist, da ftlr jedes Wiederholungsdatenpaket 
das "Gray-Mapping" verandert werden muss. 

5 Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, 
ein Verfahren sowie eine entsprechende ausgestaltete Vorrich- 
tung zur Datentlbertragxing gemafl einem ARQ-Verf ahren vorzu- 
schlagen, bei dem das zuvor erlSuterte Problem/ d.h. die Er- 
zielung einer mSglichst zuverlassigen Datentlbertragung mit 
10 einem hohen Datendurchsatz, auf mSglichst einfache Art und . 
Weise gelost werden kann. 

Diese Aufgabe wird durch die Merkmale der unabhSngigen An- 
sprUche gelSst.. Die Unteransprtlche definieren jeweils bevor- 
15 zugte und vorteilhafte Ausf tihrungsformen der vorliegenden Er- 
findung. 

Erf indungsgemaB wird vorgeschlagen/ auf die einzelnen Bits 
des ursprunglichen Datenpakets sowie der einzelnen Wiederho- 
20 lungsdatenpakete unterschiedliche Ratenanpassungsmuster, d.h. 
unterschiedliche Punktierungs- oder Repetierungsmuster, anzu- 
wenden, so dass die entsprechenden Bits bereits vor Durchfiih- 
rung der QAM-Modulation an unterschiedlichen Stellen in dem 

•jeweiligen Paket zu liegen kommen und somit ohne Abwandlung 
des. "Gray-Mapping" unterschiedlichen Punkten bzw. QAM- 
Symbolen in dem QAM-Symbolraum zugeordnet werden konnen. Auf 
diese Weise wird eine gleichmaBige Verteilung der Zuverlas- 
sigkeit der zu Obertragenen Bits zwischen dem Datenpaket und 
den nachfolgenden Wiederholungsdatenpaketen erzielt, so dass 
30 eine leistungsf ahige Kanalcodierung, beispielsweise unter 

Einsatz von Turbo-Codierern durchgefuhrt werden kann, so dass 
insgesamt eine ausreichend hohe Leistungsf ahigkeit der Infor- 
mations- bzw. Datentlbertragung bei gleichzeitiger Realisie- 
rung eines hohen Datendurchsatzes gewahrleistet ist. 

35 
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Die vorliegende Erfindung kann beispielsweise unter Einsatz 
- eines- herkoinitilichen RatenanpassiingsalgGrithmus realisiert 
warden, wobei ein gemaB diesem Ratenanpassungsalgorithmus 
verwendeter Offsetwert, welcher wesentlich das jeweils ver- 
5 wendeten Ratenanpassungsmuster bestimmt, zwischen dem ur~ 

sprUnglichen Datenpaket und den einzelnen Wiederholungsdaten- 
paketen variiert wird. Durch die Variation dieses Offsetwerts 
kann eine leistungsf ahigere Codierung als bei dem herkommli- 
chen Hybrid-ARQ-Typ I-Verfahren erzielt werden* 

10 

Bevorzugt kann hierzu der kanalcodierte Bitstrom auf mehrere 
parallele TeilbitstrSme aufgeteilt werden (sogenannte Bitse- 
paration) , wobei auf die einzelnen TeilbitstrSme jeweils von- 
einander unabhctngige Ratenanpassungsmuster, d.h. eine vonein- 

15 ander unabhangige Punktierung oder Repetierung der Bits, an- 
gewendet wird, so dass nach abschlieBender Kombination der 
entsprechenden Bits dieser TeilbitstrSme (sogenannte Bitkol- 
lektion) die gewtinschte Ratenanpassung mit dem unterschiedli- 
chen Offsetwert beztiglich dem urspriinglichen Datenpaket und 

20 den einzelnen Wiederholungsdatenpaketen erzielt werden kann. 
Durch die Aufteilung des Bitstroms in mehrere parallele Teil- 
bitstrome kann eine besonders hohe Flexibilitat bei der Ka- 
nalcodierung erzielt werden. 

25 Da der jeweilige Empf anger der auf diese Art und Weise verar- 
beiteten Datenpakete bzw. Wiederholungsdatenpakete den je- 
weils verwendeten Offsetwert kennen muss und eine explizite 
Ubertragung dieses Offsetwerts" nachteilig sein kann, kann der 
Offsetwert beispielsweise synchron mit der jeweiligen Zeit- 

30 schlitznummer ("Time Slot") und/oder synchron mit der jewei- 
ligen Rahmenniammer ("Frame") verSndert werden, so dass der 
Empf anger aus dem jeweils empfangenen Zeitschlitz bzw. Rahmen 
unmittelbar auf den jeweils verwendeten Offsetwert schlieBen 
kann . 



35 
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Bei der zuvor erlauterten Bitseparation mit Aufteilxing der 
Bits auf mehrere parallele TeilbitstrSme konnen bei der ab- 
schlielienden Bitkollektion die unterschiedlichen parallelen 
Teilbit stroma pro Datenpaket bzw. Wiederholungsdatenpaket 
5 auch anteilig miteinander kombiniert werden, wobei dies be- 
sonders vorteilhaft bei Anwendung von Bitrepetierung einsetz- 
bar ist. Der zuvor eriauterte Offsetwert kann fUr das ur- 
spriingliche Datenpaket sowie die einzelnen Wiederholungsda- 
tenpakete derart eingestellt werden, dass die Verschiebung 
10 der daraus resultierenden Ratenanpassungsmuster zueinander 
maximal ist und/oder mSglichst viele der sich einander ent- 
sprechenden Bits des ursprtlnglichen Datenpakets bzw. des je- 
weiligen Wiederholungsdatenpaket s bei der abschliefienden Mo- 
dulation auf unterschiedliche Punkte in dem zweidimensionalen 
15 Symbolraiom abgebildet werden. 

Das zuvor eriauterte Verfahren fianktioniert optimal, wenn die 
Bits unmittelbar nach DurchfUhrung der Ratenanpassung auf den 
jeweils gewiinschten Modulations-Symbolraum abgebildet werden. 
20 Dies ist jedoch in der Regel nicht der Fall, da zwischen der 
Ratenanpassung und der Modulation haufig noch ein sogenanntes 
Interleaving stattfindet, durch welches die Bits zeitlich um- 
geordnet werden. Bei einem zufalligen Interleaver wtlrden be- 
nachbarte Bits zufallig auf die entsprechenden Punkte bzw. 
Symbole des zweidimensionalen Symbolraums verteilt werden, so 
dass die Verschiebung urn ein Bit, welche durch die zuvor er- 
iauterte Variation des Of fsetwerts erreicht werden kann, auch 
eine zufallige Veranderung der Punkte bzw, Symbole des zwei- 
dimensionalen Symbolraums- ergeben wttrde. Dies ware jedoch 
30 nicht optimal, da am besten die Zuordnung so geandert wird, 
dass ein bei der Obertragung des ursprUnglichen Datenpakets 
wenig zuveriassiges Bit bei einem nachfolgend zu iibertragenen 
Wiederholungsdatenpaket auf eine Position des Modulations- 
Symbolraums (z.B. des QAM- Symbolraums) mit hOherer Zuverias- 
35 sigkeit und lamgekehrt abgebildet wird, wahrend bei einer zu- 
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falligen Vertauschung lediglich ein Gewinn von ca. 50% des 
■maximal maglichen Gewinns erzlelf werden kSnhte. 

Aus diesem Grund wird vorzugsweise ftir das Interleaving ein 
5 sehr reguiarer Interleaver, beispielsweise ein Blockinterlea- 
ver, eingesetzt, wobei zudem die Anzahl der Spalten, auf wel- 
che der Interleaver die Bits mit anschliefiender Spaltenver- 
tauschung bzw. Spaltenpermutation verteilt, und die Anzahl 
der unterschiedlich stark gewichteten bzw. unterschiedlich 
10 zuveriassigen Punkte oder Symbole des jeweils verwendeten 

Symbolraums teilerfremd sein sollte, so dass sich eine opti- 
male Zuordnung ergibt. 



15 



20 



25 



30 



Bei Anforderung mehrerer- Wiederholungsdatenpakete ist es vor- 
teilhaft, wenn das jeweils angewendete Ratenanpassungsmuster, 
d.h. das jeweilige Piinktierung/Repetierungsmuster, von Wie- 
derholungsdatenpaket zu Wiederholungsdatenpaket verschoben 
angewendet wird. 

Mit Hilfe der im Rahmen der vorliegenden Erfindung vorge- 
schlagenen Verschiebung der Ratenanpassungsmuster zwischen 
dem ursprtinglich gesendeten Datenpaket einerseits zu dem 
nachfolgenden Wiederholungsdatenpaket bzw. den nachfolgenden 
Wiederholungsdatenpaketen andererseits wird zwar ein und die- 
selbe Coderate erhalten, die Obertragungsqualitat und die 
Bitfehlerrate kann jedoch verbessert werden. 

Allgemein weist die erf indungsgemSB vorgeschlagene Vorgehens- 
weise gegentiber der eingangs eriauterten und aus dem Stand 
der Technik bekannten Vorgehensweise eine deutlich geringere 
Komplexitat auf, wobei zur Realisierung der vorliegenden Er- 
findung insbesondere keine neuen Verf ahrensschritte implemen- 
tiert werden mtissen. 
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Die vorliegende Erfindiing wird nachfolgend naher unter Bezug- 
nahme auf die beigefUgte Zeichnung anhand bevorzugter Ausftih- 
rungsbeispiele einer paketorientierten DatenUbertragung in 
einem Mobilfunksystem eriautert, wobei die vorliegende Erfin- 
5 dung selbstverstandlich nicht auf- Mobil funksysteme beschrankt 
ist, sondern allgemein in jeder Art von Koininmunikationssyste- 
men eingesetzt werden kann, in denen ein ARQ-Verf ahren zur 
Datenilbertragung vorgesehen ist. 

10 Figur 1 zeigt eine Darstellung zur Verdeutlichung der Signal- 
verarbeitung gemau einem paketorientierten ARQ-Verf ahren der 
vorliegenden Erfindung, 

Figur. 2 zeigt eine Darstellung zur Verdeutlichung der Koininmu- 
15 nikation in einem Mobilfunksystem, 

• Figur 3 zeigt einen RatenanpassungsalgorithmuS/ welcher bei- 
spielsweise im Rahmen der vorliegenden Erfindxing zur Ratenan- 
passung eingesetzt werden kann, 

20 

Figur 4A~4D zeigen Darstellungen zur Verdeutlichung der Ab- 
bildung von Bits eines ursprUnglich gesendeten Datenpakets 
bzw. von entsprechenden Wiederholungsdatenpaketen auf QAM- 
^||^ Symbole gemaiJ dem Stand der Technik, 

Figur 5 zeigt ein vereinf achtes Blockschaltbild einer Raten- 
anpassung, 

Figur 6 zeigt eine grafische Veranschaulichung eines Ratenan- 
30 passungsmodus, 

Figur 7 zeigt eine grafische Veranschaulichung eines Ratenan- 
passungsmodus , 
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Figur 8 zeigt ein vereinf achtes Blockschaltbild einer Raten- 
anpassung,- - . . . . , 

Figur 9 zeigt ein vereinf achtes Blockschaltbild einer Raten- 
5 anpassung. 

Wie bereits zuvor erlSutert worden ist, wird nachfolgend da- 
von ausgegangen, dass mit Hilfe der vorliegenden Erfindung 
eine paketorientierte Dateniibertragung in einem Mobilfunksys 

10 tern, wie es beispielsweise schematisch in Figur 2 gezeigt 

ist, realisiert werden soil. Dabei ist in Figur 2 beispiel- 
haft die Kommmunikation zwischen einer Basisstation 1 und ei 
ner Mobilstation 2 eines Mobilfunksystems, z,B. eines UMTS- 
Mobilfunksystems, dargestellt. Die Ubertragung von Informati 

15 onen von der Basisstation 1 zu der Mobilstation 2 erfolgt U- 
ber den sogenannten "Downlink" -Kanal DL, wahrend die tJbertra 
gung der Inf ormationen von der Mobilstation 2 zu der Basis- 
station 1 tiber den sogenannten "Uplink" -Kanal UL erfolgt. 

20 Die vorliegende Erfindung wird nachfolgend beispielhaft an- 
hand einer paketorientierten Datentlbertragung von der Basis- 
station 1 an die Mobilstation 2, d.h. anhand einer paketori- 
entierten Datentlbertragung tiber den "Downlink "-Kanal erlau- 
tert/ wobei die vorliegende Erfindung jedoch analog auf eine 

25 Dateniibertragung tiber den "Uplink"-Kanal anwendbar ist. Des 
Weiteren wird die vorliegende Erfindung nachfolgend anhand 
der in dem jeweiligen Sender durchzuftihrenden Signalverarbei 
tungsmaBnahmen erlautert, wobei jedoch zu beachten 1st, dass 
in dem jeweiligen Empf anger zur Auswertung der auf diese Wei 

30 se senderseitig verarbeiteten Daten eine entsprechende Sig- 
nalverarbeitung in umgekehrter Reihenfolge erforderlich ist, 
so dass von der vorliegenden Erfindung nicht nur die Sender- 
seite, sondern auch die Empf angerseite betroffen ist. 
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In Figur 1 ist die Signalverarbeitung der in den Datenpaketen 
zu tibertragenden Daten- und Headerinformationen nach einem 
erfindungsgemSBen Hybrid-ARQ-Verf ahren dargestellt. 

Auf der Headerseite werden die von einem Fvinktionsblock 3 er- 
zeugten Headerinforiaationen einem Funktionsblock 12 zuge- 
fUhrt, welcher dafUr sorgt, dass sSmtliche Header von alien 
Datenpaketen, die in ein und demselben Funkpaket gesendet 
werden sollen, zu einem einzigen Header zusammengef asst wer- 
den (sogenannte "Header Concatenation"). Ein Funktionsblock 
13 fUgt den daraus resultierenden Headerinformationen CRC- 
Bits zur Headererkennung hinzu. AnschlieBend wird von einem 
Funktionsblock 14 eine Kanalcodierung und von einem Funkti- 
onsblock 15 eine Rat enanpas sung des daraus resultierenden 
Bitstroms durchgeftihrt . Ein Interleaver IS bewirkt, dass die 
ihm zugeftlhrten Symbole bzw. Bits auf bestimmte Art und Weise 
umgeordnet und zeitlich gespreizt werden. Die von dem Inter- 
leaver 16 ausgegebenen DatenblOcke werden von einem Funkti- 
onsblock 17 den einzelnen Sende- bzw. Funkrahmen zugeordnet 
(sogenannte "Radio Frame Segmentation") . 

Auf der Datenseite ist ebenso ein Funktionsblock 4 zum Hinzu- 
fugen von CRC-Bits vorgesehen. Ein Funktionsblock 5 dient zur 
Aufspaltung der einem Kanalcodierer 6 zugefUhrten Daten der- 
art, dass von dem Kanalcodierer 6 stets eine auf eine be- 
stimmte Bitanzahl beschrankte Codierung durchgefahrt werden 
kann. 

Durch die von dem Kanalcodierer 6 durchgefiihrte Kanalcodie- 
rung wird den eigentlich zu sendenden Daten redundante Infor- 
mation hinzugefagt. Das hat zur Folge, dass mehrere nachein- 
ander gesendete Datenpakete Bits mit gleichem Informationsur- 
sprung aufweisen. 
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Die von dem Kanalcodierer 6 ausgegebenen Bits werden einem 
Funktionsblock 19 zugeftihrt, welcher durch Ausblenden bzw. 
Weglassen einzelner Bits (sogenannte Punktierung) oder durch 
Wiederholen einzelner Bits (sogenannte Repetierung) die Bit- 
rate des Bitstroms entsprechend einstellt. Von einem an- 
schlieBenden Funktionsblock 9 k5nnen dem Datenstrom sogenann- 
te DTX-Bits ("Discontinuous Transmission") hinzugefUgt wer- 
den. Des weiteren sind auch auf der Datenseite Funktionsblo- 
cke 10 und 11 vorgesehen, welche dieselben Funktionen wie die 
auf der Headerseite vorgesehenen FunktionsblScke 16 und 17 
wahrnehmen . 



AbschlieBend werden die auf der Daten- und Headerseite ausge- 
gebenen Bits von einem Funktionsblock 18 auf den jeweils vor- 
handen physikalischen Obertragungs- bzw. Sendekanal abgebil- 
det bzw. gemultiplexed (sogenanntes "Multiplexing") und mi t 
Hilfe einer geeigneten Modulation, beispielsweise einer QAM- 
Modulation, an den Empf anger tibertragen. 

Bei dem Hybrid-ARQ-Typ I-Verfahren wird bei einem fehlerhaf- 
ten Empfang bzw. einer fehlerhaften Decodierung eines Daten- 
pakets durch den Empfanger ein Wiederholungsdatenpaket ange- 
fordert, welches mit dem zuvor gesendeten und fehlerhaft emp- 
fangenen Datenpaket ganz oder teilweise identisch ist. Abhan- 
gig davon, ob das Wiederholungsdatenpaket weniger oder gleich 
viele Daten wie das ursprtlngliche Datenpaket aufweist, wird 
von einer vollen oder partiellen Wiederholung gesprochen. Das 
Datenpaket und das jeweilige Wiederholungsdatenpaket weisen 
somit Bits mit einem zumindest teilweise gleichen Informa- 
tionsursprung auf. Der Empfanger kann somit durch gemeinsame 
Auswertung des ursprUnglich gesendeten Datenpakets sowie der 
angeforderten nachfolgenden Wiederholungsdatenpakete die ur- 
spriinglich gesendete Information mit besserer Qualitat wie- 
dergewinnen. 
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Die vorliegende Erfindung betrifft im Wesentlichen den in Fi- 
gur 1 gezeigten Funktionsabschnitt 19 • Dieser Funktionsab- 
schnitt 19 uiafasst einen Funktionsblock 20, welcher in AbhSn- 
gigkeit von einer Ansteuerung durch den Funktionsblock 3 die 
von dem vorgeschalteten Kanalcodierer 6 ausgegebenen codier- 
ten Bits auf mindestens zwei parallele Teilbitstrome auf- 
teilt, welche jeweils separat, d.h. unabhangig voneinander, 
einer Ratenanpassung unterzogen werden. In Figur 1 sind dies- 
bezuglich drei Teilbitstrome A-C dargestellt, wobei fur jeden 
Teilbitstrom ein Funktionsblock 21-23 zur Durchfuhrung einer 
entsprechenden Ratenanpassung, d.h, zur Punktierung oder Re- 
petierung einzelner Bits, vorgesehen ist. Auf diese Weise 
entstehen mehrere unterschiedlich codierte parallele Teilbit- 
strome, welche einem weiteren Funktionsblock 24 zugeftihrt 
werden. Dieser weitere Funktionsblock 24 hat die Aufgabe, die 
einzelnen Bits der parallelen Bitstrome in derselben Reihen- 
fdlge, welche von dem Funktionsblock 2 0 fur die 'Bitseparati- 
on, d.h. fur die Aufteilung auf einzelnen parallelen Teilbit- 
strome, verwendet worden ist, aufzusammeln (Bitkollek-tion) . 
Auf diese Weise wird sichergestellt , dass sich insgesamt die 
Reihenfolge der nach der Ratenanpassung tibriggebliebenen Bits 
nicht andert . 

Wie bereits zuvor erlautert worden ist, kann die fur die ein- 
zelnen Teilbitstrome A-C vorgesehene Ratenanpassung durch die 
Funktionsblocke 21-23 vollkommen unabhangig voneinander er- 
folgen. Insbesondere konnen auch die Bits eines oder mehrerer 
Teilbitstrome uberhaupt keiner Punktierung oder Repetierung 
unterzogen werden. Insgesamt ist die Ratenanpassung der ein- 
zelnen parallelen Teilbitstrome A-C so zu wahlen, dass von 
dem gesamten Funktionsabschnitt 19 auf den von dem Funktions- 
block 6 ausgegebenen kanalcodierten Bitstrom pro Datenpaket 
bzw, Wiederholungsdatenpaket ein gewtinschtes Ratenanpassungs- 
muster angewendet wird. Mit der in Figur 1 gezeigten Reali- 
sierung des Funktionsabschnitts 19 mit mehreren parallel 
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durchgefilhrten Ratenanpassungen kann eine auBerst hohe Flexi- 
bilitat bei der Codierung erzielt werden. 

Der Funktionsabschnitt 19 ist derart ausgestaltet , dass er in 
5 Abhangigkeit von der Ansteuerung durch den Funktionsblock 3 
auf die Bits eines Wiederholungsdatenpakets ein anderes Ra- 
tenanpassungsmuster als auf die Bits des entsprechenden ur- 
sprunglich gesendeten Datenpakets anwendet. D,h. dem Funkti- 
onsabschnitt 19 wird von dem Funktionsblock 3 mitgeteilt, ob 

10 von dem jeweiligen Empf anger ein Wiederholungsdatenpaket an- 
gefordert worden ist, wobei der Funktionsabschnitt 19 in die- 
sem Fall die von den einzelnen Funktionsblocken 21-23 reali- 
sierten Ratenanpassungsmuster derart wahlt bzw. einstellt, 
dass insgesamt die Bits des Wiederholungsdatenpakets mit ei- 

15 nem anderen Ratenanpassungsmuster als die Bits des zugrund- 
liegenden ursprunglich gesendeten Datenpakets verarbeitet 
werden. 

Die insgesamt von dem Funktionsabschnitt 19 realisierte Ra- 
20 tenanpassung kann beispielsweise gemafi dem in Figur 3 darge- 
stellten Ratenanpassungsalgorithmus, welcher an sich bereits 
aus dem Stand der Technik bekannt ist, durchgefiihrt werden. 

Der im UMTS Standard enthaltene Rate Matching (Ratenanpas- 
25 sungs) Algorithmus ist in [25.212] beschrieben. Als wesentli- 
che Parameter verwendet er: 

• Xt, : Anzahl codierter Bits pro Paket im Bitstrom jb 

• Bini: Anfangs-Fehlerwert {Nttj / 3) 

• epius: Inkrement des Fehlerwertes bei Punktierung / Repeti- 
30 tion 

• ^mi nus : Dekrement des Fehlerwertes pro Ausgangsbit 

Diese Parameter sind im bestehenden Standard z. B. ftlr den 
Downlink turbocodierter Transportkanale mit fester Bitpo- 
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sition (Kapitel 4 ,2 •7.2.1 in [25.212]) im Falle von Punktie- 
riing wie folgt zu ermitteln: 

^im^N^. (5.1) 

Hierbei bezeichnet Niaax, das Uber alle Transportf ormate und 
Transportkanale ermittelte Maximum der Anzahl Bits pro parity 
Bitstrom vor dem Rate Matching. Die Inkremente und Dekremente 
des Fehlerwerts berechnen sich zu: 



^pius'^^^N^^ , =ax|AA^f|, (5.2) 

wobei a = 2 fur den ersten parity Bitstrom und a = 1 ftir den 



zweiten parity Bitstrom gilt, |AA^f|ist die Anzahl der pro 
Bitstrom jb punktierten Bits ftir den Transportkanal i. 

Dabei wird insbesondere ein Ratenanpassungsparameter eini ver- 
wendet, welcher einen fUr die jeweils durchgef uhrte Ratenan- 
passung giiltigen Offsetwert hinsichtlich des jeweils angewen- 
deten Ratenanpassungsmusters bezeichnet. Zu Beginn des in Fi- 
gur 3 dargestellten Ratenanpassungsalgorithmus wird eine Feh- 
lervariable . e mit diesem Offsetwert eini initialisiert , wobei 
der Fehler e im Falle einer Punktierung beispielsweise das 
Verhaitnis zwischen der augenblicklichen Punktierungsrate und 
der gewunschten Punktierungsrate bezeichnet. 

AnschlieBend wird der Index m des augenblicklich zu verarbei- 
tenden Bits auf das erste Bit, d.h. auf den Wert 1 gesetzt 
und ein Hilf sf ehlerparameter epius initialisiert . 

FUr samtliche Bits des jeweils zu verarbeitenden Datenpakets 
Nr. i wird anschlieUend eine Schleife durchlaufen, wobei die 
Bitanzahl des jeweiligen Datenpakets mit Xi bezeichnet ist. 

Innerhalb dieser Schleife wird zunachst der Fehler e unter 
Verwendung eines weiteren Hilf sf ehlerparameters ^^nus emeu- 
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ert und gepruft, ob der daraus resultierende Fehler e grGBer 
als Null ist, vm auf diese "Weibe f estzustellen, 6b das ent- 
sprechende Bit punktiert werden soil oder nicht. 1st die zu- 
vor erwahnte Bedingung erfiillt, wird das entsprechende Bit 
5 auf einen Hilfswert 5 gesetzt und somit punktiert, d.h. fur 
die nachfolgende Datenubertragung gesperrt. 

1st hingegen die zuvor genannte Bedingung nicht erfullt, wird 
das entsprechende Bit fur die Datenubertragung ausgewahlt und 
10 der Fehler e unter Verwendung des erstgenahnten Hilfsfehler- 
parameters epius neu berechnet. 

Zum Abschluss des Ratenahpassungs- bzw. Punktierungsalgorith- 
mus wird der Bitindex m inkrementiert und somit das nachste 
15 Bit fur die zuvor erlauterte Verarbeitung ausgewahlt. 

Das auf die Bits eines Datenpakets bzw. Wiederholungsdatenpa- 
kets angewendete Ratenanpassungsmuster kann wesentlich durch 
entsprechende Wahl des Offsetwerts eini beeinflusst werden. 

20 Dutch Variation dieses Offsetwerts eini kahn somit auf ein 

Wiederholungsdatenpaket ein anderes Ratenanpassungsmuster als 
auf das entsprechende urspriinglich gesendete Datenpaket ange- 
wendet werden, wobei die Ratenanpassung insbesondere bezogen 
auf die Paritatsbits der einzelnen Teilbitstrome A-C {ver- 

25 glelche Figur 1) angewendet werden kann. 

Da der Empf anger des jeweils auf diese Art und Weise verar- 
beiteten Datenpakets bzw. Wiederholungsdatenpakets das je- 
weils verwendete Ratenanpassungsmuster bzw. den jeweils ver- 

30 wendeten Offsetwert eini kennen muss, kann die Variation des 
Offsetwerts eini beispielsweise synchron mit dem jeweils ge- 
sendeten Zeitschlitz und/oder synchron mit der Niommer des je- 
weils gesendeten Rahmens erfolgen, so dass der Empfanger in 
Abhangigkeit von der Nummer des jeweils empfangenen Zeit- 

35 schlitzes bzw. in Abhangigkeit von der Nummer des jeweils 
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empfangenen Rahmens auf den jeweils verwendeten Offsetwert 
Gini und somit auf das jeweils angewendete Ratenanpassungsmus- 
ter schlieiien kann. Durch ein eini ist dabei jeweils eine so- 
genannte Redundanzversion definiert. 

Der Offsetwert eini wird fur das ursprunglich gesendete Daten- 
paket und das Wiederholungsdatenpaket vorteilhaf terweise der- 
art gewahlt, dass die Verschiebung der daraus resultierenden 
Ratenanpassungsmuster zueinander maximal, d.h. moglichst 
grofi, ist. Dartlber hinaus ist der Offsetwert emi fur das ur- 
spriinglich gesendete Datenpaket und das Wiederholungsdatenpa- 
ket vorteilhafterweise derart zu wahlen, dass moglichst viele 
der sich einander entsprechenden Bits der beiden Pakete bei 
der abschliefienden Modulation, insbesondere der QAM-- 
Modulation, auf unterschiedliche Punkte, d-h. unterschiedli- 
che QAM-Symbole, des entsprechenden zweidimensionalen QAM- 
Symbolraums abgebildet werden (vergleiche diesbeziiglich bei- 
spielsweise die Abbildungen von Figur 4) . 

Dies kann beispielsweise dadurch erreicht werden, dass der 
Offsetwert emi fiir das ursprangliche Datenpaket auf ami = 0 
und fUr das nachfolgende Wiederholungsdatenpaket auf emi = 
epius gesetzt wird. Im ersten Fall wird dadurch das erste Bit 
punktiert, wahrend im zweiten Fall das letzte Bit des Wieder- 
holungsdatenpakets punktiert wird, so dass sich entsprechend 
auch die Position aller dazwischen liegenden Bits jeweils urn 
eine Stelle verschiebt. Es ist somit sichergestellt, dass 
(bei geeigneter Ausgestaltung des nachfolgenden Interleavers 
10 sowie des nachfolgenden "Gray-Mapping" zur Realisierung 
einer entsprechenden Modulation) ein Bit bei beiden Ubertra- 
gungen auf unterschiedliche Punkte des jeweiligen zweidimen- 
sionalen Symbolraums abgebildet wird, was somit vorteilhaf t 
fiir eine gleichmaflige Verteilung der Zuveriassigkeit der ii- 
bertragenen Bits ist. Ein zusatzlicher Vorteil beruht darin, 
dass in den Wiederholungsdatenpaketen 2usatzliche neue Infor- 
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nation enthalten ist und nicht lediglich die Bits des ur- 
spriinglichen Datenpakets wiederholt werden, so dass sich auch 
hierdurch ein Gewinn ergibt. 

Die Belegung des Offsetwerts emi kann filr die einzelnen Teil- 
bitstrome A-C koordiniert durchgefiihrt werden, so dass bei- 
spielsweise abhangig von der Wahl des jeweils verwendeten Al- 
gorithitius Bini ftir die einzelnen Teilbitstrome A-C abwechselnd 
mit Null und epms bzw. gegengleich vorbelegt wird. 



Bei Ubertragung mehrerer Wiederholungsdatenpakete sollte vor- 
teilhafterweise das Ratenanpassungsmuster, d-h. das jeweils 
gewahlte Punktierungs- bzw. Repetierungsmuster, von Wiederho- 
lungsdatenpaket zu Wiederholungsdatenpaket verschoben ange- 
15 wendet warden. Fur das ursprtinglich gesendete Datenpaket und 
das erste Wiederholungsdatenpaket kann der Offsetwert emi wie 
zuvor beschrieben mit Null bzw. epius vorbelegt werden, wobei 
fiir anschlieflende Wiederholungen davon abweichende Werte ver- 
wendet werden sollten. So kann beispielsweise bei der k-ten 
20 Wiederholung als Offsetwert emi der Wert k • eminus verwendet 

werden, was eine Verschiebung des Ratenanpassungsmusters \m k 
Bits bewirkt. Ebenso kann fur das Wiederholungsdatenpaket 
Nunmier 2k als Offsetwert e^i der Wert k • e^inus und fur das 
Wiederholungsdatenpaket Nummer 2k + 1 als Offsetwert emi der 
25 Wert k • eminus + epius verwendet werden. Auf diese Weise erhait 
man far alle Bits (mit Ausnahme der Bits unmittelbar am An- 
■ fang vor der ersten Punktierung/Repetierung und der Bits un- 
mittelbar am Ende nach der letzten Punktierung/Repetieriang) 
bei auf einanderf olgenden Wiederholungsdatenpaketen eine un- 
terschiedliche Zuordnung zu den einzelnen Punkten bzw. QAM- 
Symbolen in dem QAM-Symbolraum/ wobei zusStzlich unterschied- 
liche Bits punktiert/repetiert werden . 



Je nach Code-Rate stehen unterschiedlich viele parity Bits 
35 pro Kanalencodierungsvorgang zur Verfugung. Somit ist auch 
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die Anzahl der mOglichen Redundanzversionen, die komplett aus 
bisher noch nicht gesendeten parity Bits bestehen und daher 
maximalen IR Gewinn versprechen^ von der Code-Rate abhSngig. 
Daher sieht eine andere Aus ftlhrungsvari ante vor, diese laaxi- 
male Anzahl der Redundanzversionen Npat im Empfanger ohne zu- 
satzliche Signalisierung zu errechnen- Die Redundanzversion 
i^={ 0, 1, 2, . . . ,Npat - 1}/ die im aktuellen Paket Anwendung fin- 
det, wird z. B. aus der System Frame Number (SFN) durch 

R = SFN mod Npst 

ermittelt. Falls Paketnummer und Frame-Grenze nicht identisch 
sind^ kann auch die Paket- bzw. Slotnummer zu einer solchen 
Ermittlung der Redundanzversion herangezogen werden. 

Falls die Redundanzversion R nach dieser zuletzt genannten 
Gleichung ermittelt wird, besteht darUber hinaus die Moglich- 
keit, im Sender Mafinahmen zu ergreifen, welche die Abfolge 
der verschiedenen Redundanzversionen fUr jeden Block opti- 
miert. Dadurch wird im sog. Scheduling-Algorithmus, der be- 
stimmt welcher Benutzer im folgenden Ubertragungsintervall 
bedient wird, ein zusatzliches Entscheidungskriterium einge- 
fUhrt. Dieses Kriterium berechnet fiir alle Benutzer, fur die 
aktuell Daten vorliegen, die sich im nachsten Obertragungsin- 
tervall ergebende Redundanzversion R. Neben einer Auswertung 
der iiblichen Kriterien (wie Signal-zu-Rausch-Verhaltnis, ge- 
forderte Dienstqualitat, usw.) wird derjenige Nutzer bevor- 
zugt, ftlr den sich- im betrachteten Intervall die beste Ergan-. 
zung der bisher tibermittelten Redundanz ergibt. Dadurch wird 
die Wahrscheinlichkeit, dass nach der Ubermittlung dieses 
Blocks eine Decodierung erfolgreich stattfinden kann maxi- 
miert- und somit auch die Kapazitat des Kommunikationssystems 
erhoht. Dadurch kann trotz der Berechnung der Redundanzversi- 
on aus der SFN der. IR Gewinn optimiert werden, ohne explizite 
Signalisierung zu benOtigen. Zum Beispiel wird der Schedu- 
ling-Algorithmus mit geringerer Prioritat Pakete an solche 
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Mobilstationen senden, bei denen im aktuellen Intervall ein 
Wiederholungspaket mit einer Redundanzversion gesendet wtirde; 
die sie bereits in einem frtiheren Paket erhalten haben, da 
dann kein IR gain auftritt. 

5 

Zur Realisierung von paketorientierten Funkverbindungen mit 
hoher Datenrate, z. B. High Speed Downlink Packet Access 
(HSDPA) ftir UMTS/ wird die Kombination von f ehlerkorrigieren- 
der Codierung (forward error correction, FEC) mit fehlerer- 

10 kennender Codierung (automatic repeat request , ARQ) verwen- 
det. Die Kombination dieser beiden KanalcodierungsmaBnahmen 
wird Hybrid-ARQ (HARQ) genannt. Karm das empfangene Paket 
nicht fehlerfrei decodiert werden, wir ein Wiederholungspaket 
angefordert. Das Wiederholungspaket ist mit dem zuvor gesen- 

15 deten und fehlerhaft empfangenen Paket ganz (HARQ type I, 

Chase Combining) oder partiell identisch. Die letzteren Ver- 
fahren werden als partielle inkrementelle Redundanz (incre- 
mental redundancy, IR) Verfahren, bzw. als HARQ type III be- 
zeichnet. Als weitere Moglichkeit k5nnen die Wiederholungspa- 

20 kete auch rein aus zusatzlicher Redundanz information (sog. 
Paritatbits) bestehen (Full IR bzw. HARQ type II) . 

Zusatzlich wird, speziell in Systemen mit variablen Informa- 
tionsdatenraten, ein sog. Rate Matching eingesetzt, welches 
25 die Anzahl der codierten Bits auf die Anzahl der ftir die 0- 
bertragung verfUgbaren Bits anpasst. Dieses Rate Matching 
wird z. B. in UMTS fUr systematische Bits und Paritatbits un- 
terschiedlich (d. h. mit unterschiedlicher Punktierungs- 
/Repet ionsrate ) ausgef Qhrt . 

30 

Ftir die Ersttibertragung wird in der Regel ein selbstdecodier- 
bares Datenpaket verwendet, d.h. alle systematischen Bits 
werden tibertragen. Ist abzuglich dieser systematischen Bits 
nur noch ftir einen Teil der Paritatbits Platz in der tJbertra- 
35 gung, werden die Paritatbits entsprechend punktiert (d. h. 
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nicht ubertragen) * 1st der vorhandene Platz jedoch grofier als 
alle existierenden Paritatbits, so werden systematische Bits 
und Paritatbits mit gleicher Rate repetiert (wiederholt) • Die 
Auswahl der punktierten/repetierten Bits erfolgt in UMTS 
durch eine Algorithmus, der eine moglichst gute Gleichvertei- 
lung innerhalb des codierten Datenblocks realisiert. 

In einer Wiederholungstibertragung werden basierend auf einer 
bestimmten Anzahl Signalisierungsbits, die jeweils zu tiber- 
tragenden^ Bits (d.h. die sog. Redundanz vers ion) so ausge- 
wahlt, dass zum einen versctiiedenen HARQ-Typen realisiert * 
werden, und zum anderen in jeder Obertragung mciglichst andere 
Bits abertragen werden, \im Dekodiergewinn und / oder eine 
gleichmafiige Verteilung der Gesamtenergie auf alle Bits zu 
erreichen. 

Eine Varainte dieser Erfindung zeigt, wie fiir eine gegebene 
Anzahl Bits zur Signalisierung der verschiedenen Redundanz- 
versionen, sowohl fiir den Fall der Punktierung als auch ins- 
besondere fur den Fall der Repetierung die Auswahl der Redun- 
danzversionen optimiert werden kann, 

Damit der Empfanger das Datenpaket korrekt interpretieren 
kann, ist es auf jeden Fall erf orderlich, dass er weifi, ob 
ein selbstdekodierbares oder ein nicht selbstdecodierbares 
Datenpaket gesendet wurde. Dies kann nach der Konvention er- 
folgen, dass das erste Datenpaket selbstdecodierbar ist, wah- 
rend folgende Datenpakete nicht selbstdekodierbar sind- Dabei 
besteht aber die Gefahr, dass die Empf angsstation das erste 
Datenpaket nicht eiupfangt und folglich falschlich annimmt, 
dass das -zweite Datenpaket selbstdekodierbar ist, dieses ist 
aber nach der Konvention nicht selbstdekodierbar, Sicherer 
ist es daher, die Tatsache, ob das Datenpaket selbstdekodier- 
bar Oder nicht selbstdekodierbar ist explizit zu signalisie- 
ren. Dafiir wird ein Bit Signalisierungsinformation benotigt. 
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innerhalb eines jeweiligen Typs konnen dann weitere Redun- 
danzversionen definiert werden, welche ebenfalls explizit 
signalisiert werden kSnnen. stehen zur Signalisierung n Bit 
zur Verftigung, so besteht die gesamte zu signalisierende In- 
formation soiait aus der Unterscheidung selbstdecodierbar/ 
nicht selbstdecodierbar in einem Bit und dann noch eine Aus- 

wahl unterschiedlicher Redundanzversionen in den tibrigen n-1 
Bit: 



10 



15 



20 



25 



Verwendung der Signalisierungsbits 



Selbstdekodierbarkeit 


1 Bit 


Redundanz vers ion 


n-1 Bit 



Die Unterscheidung selbstdekodierbar nicht selbstdekodierbar 
macht aber nur im Falle von Punktierung Sinn, wo nicht alle 
kodierten Bits tibertragen werden konnen. im Falle von Repe- 
tierung ist die Selbstdekodierbarkeit a priori gegeben, da ja 
alle kodierten Bits, manche sogar mehrfach tibertragen werden 
konnen. Dann ist es vorteilhaft, alle n Bits zur Unterschei- 
dung von verschiedenen Redundanzversionen zu verwenden. ins- 
besondere kann damit im Falle der Repetierung auch fur kleine 
Anzahl n erheblich besser sichergestellt werden, dass nach 
Waederholungspaketen eine ra5glichst ausgeglichene Energiever- 
teilung auf alle tibertragenen Bits erreicht wird. Ein AusfUh- 
rungsbeispiel der erf indungsgemSfien Verwendung der Signali- 
sierungsbits ist dann in folgender Tabelle gezeigt: 

verwendung der Signalisierungsbits bei Punktierung und Repe- 
tierung ^ 



Selbstdekodierbarkeit 
Redundanz vers ion 



Punktierung 
1 Bit 



n-1 Bit 



Repetierung 
0 Bit 



n Bit 



Beispielsweise Icann hierbei „=3 gew.hlt werden. Das erlaubt 
e.„e vernonftige flnzahl von unterschiedlichen Redundanzvarsi- 



2002P00174 



23 

onen und erfordert andererseits keinen unnQtig hohe Anzahl 
von Signalisierungs-bits. 

Die verwendete Redundanzversion, muss nicht lonbedingt signali- 
siert werden, sondern kann, wie bereits beschrieben, "auch aus 
einer Rahmen- oder Slotniommer abgeleitet werden. In diesem 
Fall ware n gleich-1, d.h. bei Pxinktierung wird ausschlieli- 
lich die Selbstdecodierbarkeit signalisiert . Im Falle der Re- 
petierung kann dann dieses Bit dann trotzdem zur Anzeige ei- 
ner Redundanzversion verwendet werden, damit konnen z»B. die 
Anzahl der Redundanzversionen verdoppelt werden, oder aber es 
werden nur halb so viele Versionen anhand der Rahmen-Nummer 
berechnet. in diesem Fall kann der Sender die Redundanzversi- 
onen gezielter auswahlen, als wenn die Signalisierung aus- 
schlielilich anhand der Rahmen-Nummer erfolgen wtirde. 

Das hier vorgestellte Verfahren optimiert die Signalisierung 
indem die Bedeutung der Signalisierungsbits davon abhangt, ob 
in der jeweiligen tJbertragung Bits wiederholt oder punktiert 
werden. Sind insgesamt Ng Signalisierungsworte vorgesehen 
{das heiBt Ng= 2" falls n Bit Signalisierung vorgesehen 
sind) , so werden die Ng Signalisierungsworte wie f olgt auf ge- 
teilt: 

Bei Punktierung werden die Signalisierungsworte in zwei Teil- 
mengen aufgeteilt, eine fiir Ubertragungen vom selbstdekodier- 
baren Typus (d. h. systematische Bits sind enthalten) , eine 
zweite fiir "Obertragungen vom nicht selbstdekodierbaren Typus 
(keine systematische Bits enthalten) . Innerhalb dieser Teil- 
mengen unterscheiden verschiedene Signalisierungsworte dann 
verschiedene Redundanzversionen. 

Es konnen daibei Ns Redundanzversionen vom selbstdekodierbaren 
Typus (Partial IR) ausgewahlt werden, welche selbstdekodier- 
bare Redundanzversionen bezeichnen und Ng - Ns Redundanzver- 
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sionen vom nicht selbstdekodierbaren Typus (Full IR) bereit- 
ges'tellt wer'deh. Falls Ns = Ng/2 gilt, ISsst sich die bereits 
vorgestellte Kodierung verwenden. Ein anderer Extremfall ist 
Ns = 1. In diesem Fall wird nur eine einzige selbstdekodier- 
bare Redundanzversion vorgesehen (die fur die erste Obertra- 
gung vorgesehen ist) und Ng-1 nicht selbstdekodierbare Redun- 
danzversionen, Diese Wahl wird optimal sein, wenn Ng relativ 
klein ist (hochstens 8), weil dann trotzdem noch eine relativ 
hohe Anzahl von Redundanzversionen mit Full IR definiert wer~ 
den konnen. 

Bei Repetierung werden keine Teilmengen gebildet und alle 
Signalisierungsworte zur Unterscheidung verschiedener Redun- 
danzversionen verwendet. 

Wesentlichen Neuerungen dieses Ausf uhrungsbeispiels sind die 
Unterscheidung der Falle Repetierung und Punktierung fiir die 
Bedeutung der Signalisierungsbits und die Optimierung der An- 
zahl. mOglicher HARQ-Typen und verschiedener Redundanzversio- 
nen sowohl. iia Falle von Repetierung als auch fiir Punktierung 
bei gegebener Anzahl Signalisierungsbits. 

Die Generierung der unterschiedlichen Redundanzversionen kann 
dabei gemafi einer Parametervariation des Parameters eini er- 
folgen, kann aber auch durch ein beliebiges anderes Verfahren 
generiert werden, insofern konnte der Anspruch 19 auch als 
unabhangiger Anspruch formuliert werden. 

Far den in Figur 1 gezeigten Funktionsblock 10 sollte ein In- 
terleaver verwendet werden, welcher kein zufalliges Interlea- 
ving sondern ein sehr regulares Interleaving durchfuhrt. So 
kSnnte beispielsweise fiir den Funktionsblock 10 ein Block- 
Interleaver verwendet werden. Ist der als Funktionsblock 10 
verwendete Interleaver ein sehr regularer Interleaver und ist 
die Spaltenanzahl, auf welche der Interleaver die ihm zuge- 



2002P00174 



fiihrten Bits verteilt, und die Anzahl der unterschiedlich 
stark gewichteten Punkte in dem zweidimensionalen QAM- 
Symbolraijm bzw, allgemein die Anzahl der unterschiedlich 
stark gewichteten Modulationspunkte teilerf remd, so ergibt 
sich eine optimale Zuordnung. GemaB dem derzeitigen Stand der 
XJMTS-Standardisierung wird als Interleaver ein Blockinterlea- 
ver mit zusatzlicher Spaltenvertauschung vorgeschlagen, wel- 
Cher benachbarte Bits auf Spalten verteilt, die Vielfache von 
"5" voneinander entfernt sind, und anschlieliend die Spalten 
vertauscht. Bei Verwendung von 30 Spalten erfolgt die Spal- 
tenpermutation z.B. gemafi dem folgenden Schema: Spalte Nr. 0, 
20, 10, 5, 15, 25, 3, 13, 23, 8... Da der Wert "5" mit der- 
Anzahl der unterschiedlichen Bits beispielsweise bei einer 
16-QAM-Modulation (namlich zwei Bits) und einer 64-QAM- 
Modulation (namlich drei Bits) teilerfremd ist, ergibt sich 
z.B. bei dieser Kombination eine gute Verwurfelung bzw. eine 
gute Abbildung auf die entsprechenden Modulationspunkte. 

Gemali einem weiteren bevorzugten Ausf iihrungsbeispiel kann das 
fur das ursprtinglich gesendete Datenpaket bzw. das Wiederho- 
lungsdatenpaket oder die Wiederholungsdatenpakete gewahlte 
Bitratenanpassungsmuster derart gewahlt werden, dass sich die 
einzelnen Bitratenanpassungsmuster lediglich am Anfang und am 
Ende voneinander unterscheiden, wahrend sie in einem mittle- 
ren Bereich identisch sind, wobei die Punktierungs- bzw. Re~ 
petierungsraten der einzelnen Bitratenanpassungsmuster gleich 
sind. Dies ist insbesondere fiir hohe Datenraten geeignet, da 
hierdurch der Speicherbedarf im Empfanger gegenliber der zuvor 
beschriebenen AusfUhrungsf orm, bei welcher der Offsetwert va- 
riiert wird, in der Groiienordnung der jeweils verwendeten 
Punktierungs- bzw. Repetierungsrate reduziert werden kann. 
Der erzielte Perf ormance-Gewinn gegeniiber herkommlichen Ver- 
fahren besteht dann im Wesentlichen aus der gleichmafiigeren 
Verteilung der ubertragenen Information auf die unterschied- 
lich stark geschiitzten bzw. unterschiedlich zuverlassigen 
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Bits der QAM-Symbole. Der bei diesem Ausftihrungsbei spiel 
nicht nutzbare Gewinn durch eine in den Wiederholungsdatenpa- 
keten neu hinzugefiigte Information wird durch den Vorteil des 
reduzierten Speicherbedarf s entsprechend aufgewogen. 

Gemali einer weiteren Ausf uhrungsvariante des zuvor beschrie- 
benen Prinzips kann auch zunachst ein nachfolgend als Basis- 
muster bezeichnetes Punktierungs-/Repetierungsmuster bestimmt 
werden, durch welches n Bits mehr punktiert bzw. repetiert 
werden als ursprtinglich vorgesehen war. Basierend auf diesem 
Basismuster werden dann n unterschiedliche Repetierungsmuster 
dadurch abgeleitet, dass von diesem Basismuster am Anfang die 
ersten j Punktierungen bzw, Repetierungen nicht durchgefuhrt 
und am Ende die letzten n-j Punktierungen bzw. Repetierungen 
ausgelassen werden. Dabei kann j einem Wert 0,1,... n entspre- 
chen. Durch diese Maflnahme wird das Basismuster am Anfang und 
am Ende an insgesamt n Stellen beschnitten, wobei es n ver- 
schiedene Moglichkeiten gibt, die alle zu einer unterschied- 
lichen Zuordnung der dazwischen liegenden Bits auf die unter- 
schiedlichen Bits der QAM-Symbole ftihren. Fur die Daten- und 
Wiederholungsdatenpakete werden dabei eine unterschiedliche 
Anzahl n von Punktierungen bzw. Repetierungen am Anfang und 
am Ende ausgelassen, wobei die gesamte Punktierungs- bzw. Re- 
petierungsrate konstant bleibt. 

Im Folgenden werden weitere AusfUhrungsvarianten der Erfin- 
dung erlautert, welche einzeln und in beliebiger Kombination 
mit der Erfindung und ihren zuvor bereits genannten Welter- 
bildungen durch die Erfindung umfasst sind, und welche auch 
zeigen, wie die Vorbelegung der verschiedenen Parameter des 
Rate Matching (Ratenanpassung) Algorithmus gesteuert werden 
muss, damit Rate Matching Muster resultieren, die sowohl die 
Mittelung der Bitzuverlassigkeiten als auch den Codiergewinn 
durch IR (Incremental Redundancy), das heiiJt den Codierge- 
winn, der durch das wiederholte Ubertragen eines Datenpake- 
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tes/ auf das unterschiedliche Rate Matching Muster angewendet 
warden, geeignet kombinieren. Durch gezielte Steuerung ist es 
moglich verschiedene Moden zu erzeugen, welche unterschiedli- 
Chen Schwerpunkte bzgl.. IR-Codiergewinn und Gewinn durch Mit- 
telung der Bitzuverlassigkeiten setzen, so beispielsweise ei- 
nen - im folgendenden auch "Quasi-Chase-Combining-Mode" ge- 
nannten Modus, der mittels dem neuen Konzept eines Basismus- 
ter, mit miniraaleia zusatzlicheiu Speicheraufwand einen idealen 
Gewinn durch Mittelung der Bitzuverlassigkeiten erreicht, o- 
der sogenannte "korcibinierte IR und Symbol Mapping-Moden" , fur 
die der IR Gewinn mit zunehmender Punktierungsrate ansteigt 
und welche es erlauben durch geeignete Vorbelegung der Rate 
Matching Parameter fur jedes Wiederholungspaket den optimalen 
Arbeitspunkt bzgl, IR. Gewinn gegentiber Gewinn durch Mittelung 
der Bitzuverlassigkeiten einzustellen. 

Figur 5 zeigt beispielhaft die Signalverarbeitungskette fiir 
HSDPA (high speed downlink packet access) , einer Weiterent- 
wicklung des UMTS Standards, die pakervermittelte Verbindun- 
gen mit hoher Datenrate ermoglicht. Wichtig ist in diesem Zu- 
sammenhang, dass nach der Kanalcodierung eine Bitseparation 
durchgeftihrt wird, welche systematische und parity Bits des 
Turbo Codes trennt. Das Rate Matching wird nur in den p pari- 
ty Bitstromen (hier 2 Strome) durchgeftihrt und zwar so, dass 
jeweils ca. Np / p Bits punktiert bzw. repetiert werden 
(p = 2 in Figur 5) . Die hier beschriebene Erfindung befasst 
sich mit der Steuerung dieser Rate-Matching Blocke. 

In einem Symbol der 16-QAM befinden sich 2 gut geschlitzte 

Bits {im. Folgenden mit H fiir high reliability bezeichnet) und 

2 schlecht geschutzte Bits (L ftir low reliability), d. h. 

k = 2. Diese Bit-zu-Symbol-Zuordnung wird durch {H, H, L} 

dargestellt. Betragt in den verschiedenen Redundanzversionen 

die Differenz der bisher pvmktierten / repetierten Bits 

Ab = ic X (2 X in - 1), mit m ganzzahlig, so ergibt sich eine 
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Umkehrung der Zuordnung der aktuellen Bits auf die jeweils 
andere Bitzuverlassigkeit: {L, li/ H, H} . Wurde ein Bit zl B. " 
bei der ersten Ubertragung auf einem L Bit gesendet, so wird 
es in der zweiten Ubertragung garantiert auf einem H Bit ti- 
5 bertragen. Fur AB=1x {2xm-l) findet diese Umkehrung 
immerhin noch fiir 50% der Bits statt. 



Ein 64-QAM-Symbol besteht aus je zwei Bit (d* h. auch hier 
k = 2) mit hoher, mittlerer und niedriger Zuverlassigkeit : 

10 - {H, H, M, M, L}, Hierbei wurde die zusatzliche Bitklasse M 
ftir medium reliability eingefuhrt. Gilt ftlr die aktuellen 
Bits nun AB = k x (3 x m - 2), so wird die Zuordnung zyklisch 
um eine Bitklasse vertauscht, d, h. {L, H, H, M, M}; fiir 
As = Jc X (3 X m - 1) ergibt sich {M, L, H, H} . Eine i- 

15 deale Mittelung der Bitzuveriassigkeiten kann also nach 3 t)- 
bertragungen eines Pakets erreicht werden. Bereits nach zwei 
tibertragungen ergibt sich jedoch ein partieller Mittelungsef- 
fekt. 

2 0 Auch fur Modulationsarten mit unterschiedlicher Anzahl Bits 
pro Bitklasse kann ein geeigneter Parameter k gefunden wer- 
den • Fiir die 8-PSK ergeben sich pro Symbol z. B. 2 gut ge- 
schiitzte und 1 s-chlecht geschUtztes Bit: {H, H, L} . Wird nun 
A: = 1 gewShlt, so ergibt sich fUr AB = k x {3 k m - 2) die 

25 Zuordnung {L, H}, fur AB=Jcx (3xin-l) die Zuordnung 
{H^ L, H}, d» h. es wird in beiden Fallen schon nach zwei 0- 
bertragungen sichergestellt ^ dass sich die Bitzuverlassigkei- 
ten ausmitteln. 



30 Werden andere Zuordnungsverf ahren der einzelnen Bits zu Sym- 
bolpunkten verwendet, so konnen obige Uberlegungen sehr 
leicht angepasst werden. Wird z. B. ftlr eine 16-QAM die Zu- 
ordnung so verandert, dass sich pro Symbol die Folge {H, L, 
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H, L} ergibt, so ergibt sich eine ideale Umkehrung der Bitzu- 
verlassigkeiten fur AB k x (2 x m - 1) mit ic = 1. 

Ftir den "Quasi-Chase-Combining-Mode" wird zugunsten der Mini- 
mierung des zusatzliche Speicherbedarf s auf den IR Gewinn 
weitestgehend verzichtet, dafiir jedoch . maximaler Gewinn durch 
Mittelung der Bitzuverlassigkeit erreicht. Dazu wird ein sog. 
Basismuster generiert, welches auf herkommliche Art ermittelt 
wird, jedoch anstatt der urspriinglich benotigten Anzahl punk- 
tierter bzw. repetierter Bits Np wird die erhohte Anzahl 
Np,jR= Np k X {Npat - 1)/ wobei Npst die Anzahl unterschiedli- 
Cher Redundanzversionen angibt und k die Anzahl aufeinander- 
folgender gleichzuverlassiger Bits pro Symbol. In diesem Mode 
muss Npat nicht an Hand der Code-Rate ermittelt werden und 
kann fest vorgewahlt werden (z. B. Npat = 2 zur Minimierung 
des Speicherbedarf s) . Ftir jede Obermittlung eines Pakets wer- 
den aus diesem Basismuster jeweils Np Bit ausgewahlt, die 
tatsachlich punktiert / repetiert werden, wobei bei der Aus- 
wahl dafiir gesorgt werden kann, dass sich die Anzahl bisher 
punktierten / repetierten Bits in den verschiedenen Wiederho- 
lungspaketen gerade um k unterscheidet (siehe auch unten) . So 
wird sichergestellt , dass nach der ersten Wiederholung das 
Symbol -Mapping der Bits so geandert wird, dass im iiberwiegen- 
den Teil des Pakets ein Ausgleich der Bitzuverlassigkeit und 
somit ein Gewinn erreicht wird. Das tatsachliche Punktie- 
rungs-/Repetierungs-Muster ist also alleine aus der in der " 
Mobilstation ermittelten Wiederholungsniammer R und den be- 
kannten Rate Matching Parametern earmittelbar . Der Gesamtspei- 
cherbedarf steigt lediglich um Jc x {Npat - D Bits. Ein weite- 
rer Vorteil ist/ dass durch die Verwendung des Basismuster 
die Oberlagerung der verschiedenen Sendungen eines Pakets im 
Empfanger (sog. Soft Combining) einfach und effizient reali- 
siert werden kann. 
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Im allgemeinen Fall lassen sich mit diesein Vorgehen auch kom- 
binierte IR~und Symbol-Mapping-Verf ahren erzeugen^ deren IR 
Gewinn mit zunehmender Punktierungsrate Np steigt. Dies ist 
besonders vorteilhaft, da so dem unvermeidlichen Perf ormance- 
5 Verlust in der Decodierung durch Punktierung automatisch ent- 
gegengewirkt wiird. Dazu werden in den Wiederholungspaketen 
andere parity bits punktiert. Dies wird dadurch erreicht, 
dass zunachst wie oben aus dem Basismuster, basierend auf der 
in der Mobilstation ermittelten Wiederholungsniammer die 

10 jeweilige Redundanzversion erzeugt wird und danach das Punk- 
tierungs-/Repetierungs-Muster fur jeden parity Bitstrom um 
^offset Bits zyklisch vertauscht wird. Mit zunehmendem noffset 
werden die punktierten / repetierten Bits in den unterschied- 
lichen Redundanzversionen zunehmend gegeneinander verschoben, 

15 so dass der erzielbare Gewinn durch inkrementelle Redundanz 
vergrofiert wird. Gleichzeitig nimmt jedoch der prozentuale 
Anteil Bits ab, welche gegentiber der vorhergehenden Redun- 
danzversion auf einer anderen Bitzuverlassigkeitsstuf e iiber- 
tragen werden, d. h. der Gewinn durch Mittelung der Bitzuver- 

20 lassigkeiten nimmt ab. Durch Simulationen kann ftir das jewei- 
lige System hier ein optimaler Arbeitspunkt ermittelt werden 
und entsprechend der Parameter n^^ftset fest voreingestellt wer- 
den, so dass keine zusatzliche Signalisierung nStig ist. Es 
ist allerdings auch denkbar den Parameter rioffset semi-statisch 

25 bzw. dynamisch zu Sndern, um zwischen den verschiedenen Moden 
umschalten zu konnen (der "Quasi-Chase-Combining-Mode" ent- 
spricht einem "koxnbinierten IR-und Symbol-Mapping-Verf ahren" 
mit rioffsBt = 0) . Der Gesamtspeicherbedarf steigt ftir rioffsGt # 0 
um JSTp X (iSTpat - 1) • 

30 

Funktionell kann die Realisierung mittels Basismuster durch 
eine Wiederverwendung des ohnehin benGtigten herkOmmlichen 
Rate Matching Algorithmus und die Nachschaltung einer HSDPA- 
Erweiterurig implementiert werden, wie in Figur 8 dargestellt. 
35 In UMTS wird z. B. parallel zu einer HSDPA-Verbindung (als 
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HS-DSCH bezeichnet) stets eine weitere Teilnehmerverbindiing 
unterhalten (DSCH, dedicated channel), so dass der herkoinmli- 
che Rate Matching Algorithmus im Empfanger ohnehin benotigt 
wird. Durch einen modularen Aufbau, wie in Figur 8, kann so- 
lait eine effiziente Wiederverwendung von ohnehin im Empfanger 
benotigten Funktionsblocken erreicht werden, 

Die hier ausgefuhrte Erfindung verwendet zur Berechnung des 
Basisiauster den selben Algorithmus, lediglich mit einer gean- 
derten Vorbelegung des. Parameters nils • 

wobei JVpat die Anzahl der unterschiedlichen Rate-Matching- , 
Muster ist. 

Die Anzahl der verwendeten Redundanzversionen kann entweder 
fast vorgegeben warden, idealer Weise wird er jedoch abhangig 
von der Code-Rate so berechnet, dass gerade so viele Redun- 
danzversionen erzeugt werden, wie notig sind, um alle vorhan- 
denen parity Bits mindestens einmal senden zu konnen. Die An- 
zahl der Redundanzversionen ergibt sich also durch Aufrundung 
des Quotienten aus vorhandenen parity Bits zu gesendeten pa- 
rity Bits pro Paket. 

Fiir niedrige Code Raten ergeben sich nach diesem Kriterium 
nur sehr wenige Redundanzversionen. Mit dieser Anzahl ist 
zwar sichergestellt, dass jedes parity Bit mindestens einmal 
gesendet werden kann, allerdings wird fur die einzelnen Bits 
keine gute Mittelung beziiglich der Anzahl der Verwendungen in 
den Redundanzversionen erreicht. Diesem kann entgegengewirkt 
werden, indem man die Anzahl' der Redundanzversionen aus dem 
Quotient der vorhandenen parity Bits zu den punktierten pari- 
ty Bits pro Paket berechnet. Dann kann erreicht werden, dass 
jedes parity Bit ca. einmal punktiert wird und ca. Npat - 1 
mal ubertragen wird und somit fur alle Bits ungefahr die 
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gleiche Anzahl an tJbertragungen resultiert sobald alle Redun- 
dahzversionen gesendet wufden. 

Als praktische Realisierung kann die Anzahl der Redundanzver- 
sionen aus deia Maximum der beiden obigen Kriterien ermittelt 
werden, z. B. 



Np^, = max 



(5.5) 



Far systematische Codes, wie z, B. den bei UMTS verwendeten 
Turbo Code kann die Anzahl der Redundanzversionen wie folgt 
berechnet werden: 



ges 



(5.5) 



mit 



^ ges 



(5.6) 



Darin bezeichnet Ng^s die Gesamtanzahl Bits pro iibertragenem 
Block, p die Anzahl der parity Bitstrome (z. B. p = 2 in 
UMTS), JRe die Code-Rate und Nov samtliche Overhead-Bits, z. B, 
far Fehlererkennung (CRC) und Terminierung der Kanalcodie- 
rung. 



Im Fall von Repetierung, d. h. sehr niedrigen Code-Raten, 
gelten analoge Uberlegungen. Dort kann die Anzahl der Redun- 
danzversionen aus dem Quotienten der Gesamtzahl tlbertragener 
Bits durch die Anzahl der repetierten Bits ermittelt werden. 
Alternativ kann die Repetierungsrate auf eine aquivalente 
Punktierungsrate umgerechnet werden. Eine Repetierungsrate 
von 270% wurde beispielsweise einer Punktierungsrate von 30% 
entsprechen, da ja 30 % der Bits nicht dreimal (sondern nur 
zweimal) repetiert werden konnen, also eine geringere Ver- 
lasslichkeit aufweisen. Der Fall ist somit analog zu einer 
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Punktierungsrate von 30%, nur dass im Fall der Punktierung 
die Unterschiede grofier sind. Anhand dieser aquivalenten 
Punktierungsrate kann dann die Anzahl der Redundanzversionen 
wie oben beschrieben berechnet werden. 

5 

Nach der Berechnung des Basismuster werden die Rate-Matching- 
Muster der einzelnen Redundanzversionen R dadurch berechnet, 
dass in den beiden parity BitstrSmen von den im Basismuster 
als zu punktierende / repetierende Bits gekennzeichnete Bit- 
10 positionen jeweils die ersten (K,od) und die letzten (Npat - 
R^d) doch genau einmal iibertragen werden. Hierbei gilt 

~ R mod Npat - (5.7) 




Die sich im Gesamtbitstrom ergebende Rate Matching Muster und 
15 die Auswirkung auf die Bitzuordnung innerhalb des Symbols ist 
in Figur 6 beispielhaft ftir eine 16-QAM, Code Rate = 1/2, 
Punktierung und 3 verschiedenen Redundanzversionen darge- 
stellt. 

20 Der Eingangs-rBitstrom enthSlt jeweils nach einem systemati- 
schen Bit abwechselnd ein parity Bit des parity Bitstroms 1 
und 2. Figur 6 zeigt wie ausgehend von einem Basismuster je- 
weils die Punktierung in jedem parity Bitstrom urn ein Bit 
spater beginnt und spSter endet. Nach der Bit-Collection er- 
25 gibt sich so der in Figur 6 gezeigte Gesamtbitstrom. Abgese- 
hen von kleinen Bereichen am Blockanfang und am Blockende, 
ergibt sich eine ideale Mittelung der Bitzuverlassigkeiten 
nach der ersten Wiederholung (JR = 1) , d. h. jeweils gleiche 
(d. h. untereinander angeordnete) Bits wurden einmal mit ho- 
30 her ZuverlSssigkeit (keine Schattierung) und einmal mit nied- 
riger Zuveriassigkeit (graue Schattierung) gesendet. Der Be- 
reich in dem diese ideale Mittelung erfolgt ist in Figur 6 
als Bereich zwischen den beiden dicken Strichen gekennzeich- 
net. Pro Obertragung werden hier lediglich 2 zusatzliche Bit 
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an inkrementeller Redundanz tibertragen. Da im Allgemeinen 
gilt, dass die Anzahl der zu punktierehde Bits wesentlich 
grofier ist als die Anzahl der Redundanzversionen, wirkt sich 
die Tatsache, dass das Basismuster basierend auf einer erhSh- 
ten Anzahl zu punktierender Bits errechnet wird, so gut wie 
nicht auf die RegelmaBigkeit der Punktierung innerhalb eines 
Blockes aus - der Einfluss der kleinen Bereiche am Blockan- 
fang und -ende kann vernachlSssigt werden. 

Die Verwendung eines Basismuster im "Quasi-Chase-Mode" er- 
laubt einen sehr effizienten Speicherzugrif f bei der Oberla- 
gerung der verschiedenen Ubertragungen eines Blockes ftir das 
sog. Soft Combining. Der Soft-Combining Speicher kann in die- 
sem Fall direkt vor dem Rate Matching im Empfanger implemen- 
tiert werden, so dass der Gesamtspeicherbedarf nach alien 0- 
bertragungen nur die Anzahl der tibertragenen Bits pro Block 
plus R X 2 betragt. 

Ein kombinierten IR und Symbol Mapping-Mode lasst sich da- 
durch realisieren, dass in jedem parity Bitstrom eine zykli- 
sche Vertauschung des Rate Matching Musters um rioftset Bits 
durchgefUhrt wird. Figur 7 zeigt das obige Beispiel far n^ff^ 
s^t = 1. Es wird deutlich, dass sich im Gegensatz zu Figur 6 
kein zusammenhangender grofier Bereich mehr ausbildet, indem 
nach der 1. Wiederholung die Bitzuverlassigkeiten ausgemit- 
telt sind. Diese Mittelung findet nur noch fur einen geringe- 
ren Prozentsatz der Bits statt, der Gewinn durch diesen Ef- 
fekt ist also reduziert. Allerdings werden in diesem Modus " 
mit jeder Wiederholung andere Bits punktiert, so dass jeweils 
die Anzahl der punktierten Bits an inkrementeller Redundanz 
hinzugefUhrt wird und sich somit der IR Gewinn gegeniiber Fi- 
gur 6 erheblich vergroBert. Gleichzeitig wird auch der Ge- 
samtspeicherbedarf auf die Anzahl der ubertragenen Bits pro 
Block plus R X Np {Np: Anzahl der punktierten Bits) vergro- 
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iJert. Ftir Repetierung gelten diese Ausftihrungen in analoger 
Weise. 

Ein kombinierter IR und Symbol Mapping-Mode lasst sich alter- 
nativ durch eine geanderte Vorbelegung des Anfangswert der 
Fehlervariablen emi fur jede Redundanzversion realisieren. . . 
Dies wird z. B. dadurch erreicht, dass man in der Gleichung 
(5.2) ftir alle parity Bitstrome den Parameter a = 1 setzt und 
eini in jeder Rediindanzversion r durch 

eini(r) = {(ei„i(r-l) - eminus - D mod Bpjus) + 1 (5.8) 
berechnet. Die mod-Funktion bezeichnet den Rest der Division, 
hat also in diesem Fall den Wertebereich {0, 1,..-, epjus-l}. 
Fur den Anfangswert gilt 

ei„i(0) = Nniax und r = {1, 2,..., Np^t-l}* (5.9) 

Damit wird mit steigendem r das Rate-Matching-Muster stets um 
eine Bitposition nach vorne verschoben. Die mod-Funktion in 
Gleichung (5.8) begrenzt den maximal moglichen Versatz so, 
dass in jeder Redundanzversion exakt gleich viele Punktierun- 
gen / Repetierungen stattfinden. Durch diese Wahl kann si- 
chergestellt werden, dass in den unterschiedlichen Redundanz- 
versionen jeweils unterschiedliche parity Bits ubertragen 
werden und somit maximaler IR Gewinn realisiert werden kann, 
Der erzielbare Gewinn durch Mittelung der Bitzuverlassigkei- 
ten wird bei diesem Verfahren fUr hohe Code-Raten groJJ, fUr 
niedrigere Code-Raten zeigt sich diesbezUglich einen Vorteil 
bei der Realisierung tlber ein Basismuster- Um den Gewinn 
durch Mittelung der Bitzuverlassigkeiten auch ftir eine Imple- 
mentierung per e±ni Variation zu maximieren muss die Reihen- 
folge der verwendeten Redundanzversionen optimiert werden, z. 
B. indem man bei einer 16-QAM fUr die erste Obertragung r = 0 
und ftir die zweite r = Wpat-1 verwendet. 
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Diese Ausftihrungs variant en lassen sich auch mit einer Varia- 
tion des Anfangswerts der Fehlervariable ei„i fur jede Ober- 
tragung eines Pakets kombinieren. Es entstehen dann kombi- 
nierte IR und Symbol -Mapping Moden, filr die der IR Gewinn mit 
zunehmender Punktierungsrate ansteigt und welche es erlauben, 
durch geeignete Vorbelegung der ei„i-Werte fur jedes Wiederho- 
lungspaket den optimalen Arbeitspunkt bzgl. IR Gewinn gegen- 
tlber Gewinn durch Mittelung der Bitzuveriassigkeiten einzu- 
stellen. 



Ferner sind Kombinationen dieser beiden Moglichkeiten denk- 
bar, die also fur eine bestimmte Wiederholungsniammer im "Qua- 
si-Chase-Mode" und ftlr eine andere im "kombinierten IR und 
Symbol Mapping-Mode" arbeiten. In alien Fallen konnen alle 
Redundanzversionen ohne zusatzliche Signalisierungsaufwand 
decodiert werden. 

Figur 9 zeigt ein Implementierungsbeispiel fur die Realisie- 
rung durch Variation des Parameters e^ni als Funktion der ak- 
tuellen Redundanzversion R. Chase Combining lasst sich in 
diesem Fall ganz einfach dadurch realisieren, dass stets ex- 
ni(0) verwendet wird. 



Aufgrund des modularen Ansatzes ist dieses Vorgehen sowohl 
fiir Punktierung und Repetition, sowie filr verschiedenste 
Transport formate moglich. Durch geeignete Wahl der Parameter 
(z. B. Anzahl der Redundanzversionen, Anzahl "der BitstrQme) 
kann es auf verschiedene Modulations- und Codierungschemata 
angepasst werden. 



Referenzen 



[25.212] "Multiplexing and Channel Coding (FDD) (Release 
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Patentansprtiche 

1 . Verf ahren zur Datenubertragung gemaB einem ARQ- 
Verfahren, 

wobei von einem Sender (1) Daten in Form von Datenpaketen an 
einen Empf anger (2) ubertragen werden, 
iimfassend die Schritte: 

(a) von dem Sender (1) wird nach dem Senden eines Datenpakets 
bei Vorliegen einer entsprechenden Aufforderung des Empfan- 
gers (2) mindestens ein Wiederholungsdatenpaket an den Emp- 

f anger (2) ubertragen, und 

(b) die in dem Datenpaket bzw. dem Wiederholungsdatenpaket zu 
ubertragenden Bits werden einer Bitratenanpassung unterzogen, 
ehe sie von dem Sender (1) an den Empf anger (2) ubertragen 
werden, 

dadurch gekennzeichnet , 
dass im Schritt (b) zur Bitratenanpassung unterschiedliche 
Bitratenanpassungsmuster fur das Datenpaket und das Wiederho- 
lungsdatenpaket verwendet werden, so dass die Bits mit dem 
identischen Inf ormationsursprung nach Durchflihrung der Bitra- 
tenanpassung an unterschiedlichen Stellen in dem Datenpaket 
und in dem Wiederholungsdatenpaket von dem Sender (1) an den 
Empf anger (2) ubertragen werden. 

2. Verf ahren nach Anspruch 1, 

dadurch gekennzeichnet , 
dass im Schritt (b) zur Bitratenanpassung die Bits eines ka- 
nalcodierten Bitstroms auf mehrere Teilbitstrome (A-C) aufge- 
teilt und die einzelnen Teilbitstrome (A-C) jeweils einer se- 
paraten Bitratenanpassung unterzogen werden, wobei die Bits 
der einzelnen Teilbitstrome (A-C) nach Durchfuhrung der je- 
weils entsprechenden Bitratenanpassung fur das Datenpaket 
bzw. Wiederholungsdatenpaket wieder miteinander kombiniert 
werden. 
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3* Verfahren nach Anspruch 2, 

dadurch gekennzeichnet , 

dass die Bits der einzelnen Teilbitstrome (A-C) nach Durch- 

fuhrung der jeweils entsprechenden Bitratenanpassung fur das 

Datenpaket bzw. Wiederholungsdatenpaket anteilig miteinander 

kombiniert werden. 

4. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , 

dass die Dateniibertragung von dem Sender (1) an den Empf anger 
(2) in eine Rahmen- und Zeitschlitzstruktur eingebettet er- 
folgt, wobei das Bitratenanpassungsitiuster in Abhangigkeit von 
der Nummer des Zeitschlitzes und/oder in Abhangigkeit von der 
Nummer des Rahmens, in dem das Datenpaket bzw, Wiederholungs- 
datenpaket ubertragen wird, verandert wird. 

5. Verfahren nach einem der vorhergehenden Ansprliche, 
dadurch gekennzeichnet , 

dass das fiir das Wiederholungsdatenpaket verwendete Bitraten- 
anpassungsmuster gegenuber dem fiir das Datenpaket verwendete 
Bitratenanpassungsmuster derart verandert wird, dass bei 
Durchfuhrung einer QAM-Modulation der zu libertragenden Bits 
die Bits mit dem identischen Inf ormationsgehalt hinsichtlich 
des Wiederholungsdatenpakets auf andere Punkte in dem QAM- 
Signalraum abgebildet werden als bei dem urspriingliche gesen- 
deten Datenpaket. 

6. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , 

dass die zu ubertragenden Bits nach Durchfuhrung der Bitra- 
tenanpassung einem Interleavingvorgang und anschliefiend einer 
QAM-Modulation unterzogen werden, 

wobei durch den Interleavingvorgang Bits auf mehrere Spalten 
aufgeteilt und die einzelnen Spalten miteinander vertauscht 
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werden, so dass die Bits durch den Interleavingvorgang zelt- 
lich umgeordnet warden, 

wobei durch die QAM-Modulation jeweils eine bestiitimte Anzahl 
von Bits in der nach dem Interleavingvorgang vorhandenen Bit- 
5 reihenfolge auf einen Punkt in einem entsprechenden QAM- 

Signalraiam abgebildet werden, wobei die Anzahl der Spalten, 
welche nach dem Interleavingvorgang und der Vertauschung der 
Spalten zwischen zwei benachbarten Spalten zu liegen kommen, 
und die Anzahl der Bits, welche bei der QAM-Modulation auf 
10 einen Punkt des QAM-Signalraums abgebildet werden> keinen ge- 
meinsamen Teller besitzen. 

7. Verfahren nach Anspruch 6, 

dadurch gekennzeichnet, 
15 dass zur Durchfuhrung des Interleavingvorgangs ein Blockin- • 
ter leaver verwendet wird. 

8» Verfahren nach einem der vorhergehenden AnsprUche, 
dadurch gekennzeichnet , 
20 dass die Bitratenanpassung mit Hilfe eines Bitratenan- 

passungsalgorithmus durchgeflihrt wird, welcher die Bits. des 
Datenpakets bzw. Wiederholungsdatenpakets in Abhangigkeit ' von 
dem Wert eines entsprechenden Ratenanpassungsparameters (eini) 

•punktiert Oder repetiert, wobei der Wert des Ratenanpassungs- 
parameters (eini) zur Bitratenanpassung der Bits des Wiederho- 
lungsdatenpakets gegenuber der Bitratenanpassung der Bits des 
Datenpakets verandert wird. 

9. Verfahren nach Anspruch 8, 
30 dadurch gekennzeichnet , 

dass der Bitratenanpassungsalgorithmus derart ausgestaltet 
ist, dass er zu punktierende bzw. zu repetierende Bits unter 
Verwendung einer Fehlervariable (e) auswahlt, wobei die Feh- 
lervariable (e) zu Beginn des Ratenanpassungsalgorithmus mit 
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dem Wert des Ratenanpassungsparaiaeters {emi) initialisiert 
wird. 



10. Verfahren nach einem der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet , 
dass bei Anforderung mehrerer Wiederholungsdatenpakete durch 
den Empf anger (2) zur Bitratenanpassung der Bits der einzel- 
nen Wiederholungsdatenpakete jeweils unterschiedliche Bitra- 
tenanpassungsmuster verwendet werden. 

11- Verfahren nach Anspruch 9 und Anspruch 10, 
dadurch gekennzeichnet , 
dass der Ratenanpassungsparameter (emi) zur Bitratenanpassung 
der Bits des ursprtlnglich gesendeten Datenpakets auf den Wert 
Null, zur Bitratenanpassung der Bits des ersten Wiederho- 
lungsdatenpakets auf einen Wert epi^s und zur Bitratenanpas- 
sung jedes weiteren Wiederholungsdatenpakets auf einen Wert k 

e^inus gesetzt wird, wobei k die Nummer des jeweiligen Wie- 
derholungsdatenpakets, epiu3 einen ersten Fehlerparameter und 
eminus einen zweiten Fehlerparameter, welche im Laufe des Ra- 
tenanpassungsalgorithmus zur Erneuerung der Fehlervariablen 
(e) verwendet werden, bezeichnet. 

12. Verfahren nach Anspruch 9 und Anspruch 10, 
dadurch gekennzeichnet , 
dass der Ratenanpassungsparameter {ei„i} zur Bitratenanpassung 
der Bits des ursprtlnglich gesendeten Datenpakets auf den Wert 
Null, zur Bitratenanpassung der Bits des ersten Wiederho- 
lungsdatenpakets auf einen Wert epi,3 und zur Bitratenanpas-' 
sung jedes nachf olgenden Wiederholungsdatenpakets mit der 
Nummer 2k auf einen Wert k • e^n,, bzw. jedes nachfolgende 
Wiederholungsdatenpaket mit der Nummer 2k + 1 auf einen Wert 
k • e^nus + epius mit k = 1, 2, 3 ... gesetzt wird, wobei epius 
einen ersten Fehlerparameter und e„anus einen zweiten Fehler- 
parameter, welche im Lauf des Ratenanpassungsalgorithmus zur 
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Erneuerung der Fehlervariablen (e) verwendet werden^ bezeich- 
net • 

13. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet , 

dass sich das fiir das Datenpaket verwendete Bitratenanpas- 
sungsiauster und das ftir das mindestens eine Wiederholungsda- 
tenpaket verwendete Bitratenanpassungsitiuster im- Wesentlichen 
nur in einem Anfangs- und einem Endabschnitt voneinander un- 
terscheiden, wahrend sie in einem mittleren Abschnitt im We- 
sentlichen identisch sind, wobei eine Punktierungs- Oder Re- 
petierungsrate der einzelnen Bitratenanpassungsmuster iden- 
tisch ist- 

14. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet , 

dass das fur das Datenpaket verwendete Bitratenanpassungsmus- 
ter und das fur das mindestens eine Wiederholungsdatenpaket 
verwendete Bitratenanpassungsmuster von einem Basismuster ab- 
geleitet werden^ wobei fur das Bitratenanpassungsmuster des 
Datenpakets und das Bitratenanpassungsmuster des Wiederho- 
lungsdatenpakets eine unterschiedliche Anzahl von Punktierun- 
gen oder Repetierungen am Anfang und am Ende des Basismusters 
ausgelassen werden, wobei ftir das Datenpaket und das Wieder- 
holungsdatenpaket die gesamte Punktierungs- bzw. Repetie- 
rungsrate konstant bleibt. 

15. Vorrichtung zur Datentibertragung gemafi einem ARQ- 
Verf ahren, 

wobei von der Vorrichtung (1) Daten in Form von Datenpaketen 
an einen Empf anger (2) ubertragen werden, 

wobei die Vorrichtung (1) derart ausgestaltet ist, dass sie 
nach dem Senden eines Datenpakets bei Vorliegen einer ent- 
sprechenden Auf forderung .des EmpfSngers (2) mindestens ein 
Wiederholungsdatenpaket an den Empf anger (2) Ubertragt, und 
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25 



30 



wobei dxe Vorrichtung (1) eine Bitratenanpassungseinrichtung 
(19). 2ur Anwendung einer Bitratenanpassung auf die in dem Da- 
tenpaket bzw. in dem Wiederholungsdatenpaket zu tibertragenden 
Bits aufweist, 

dadurch gekennzeichnet , 
dass die Vorrichtung (1) mit der Bitratenanpassungseinrich- 
tung (19) derart ausgestaltet ist, dass zur Bitratenanpassung 
der Bits des Wiederholungsdatenpakets und zur Bitratenanpas- 
sung der Bits des Datenpakets unterschiedliche Bitratenanpas- 
sungsmuster verwendet werden, so dass die Bits mit dem iden- 
tischen informationsursprung nach Durchfahrung der Bitraten- 
anpassung an unterschiedlichen Stellen in dem Datenpaket und 
xn dem Wiederholungsdatenpaket von der Vorrichtung (1) an den 
Empf anger (2) tibertragen werden. 

16. Vorrichtung nach Anspruch 15, 
dadurch gekennzeichnet , 
dass die Bitratenanpassungseinrichtung (19) eine Bitseparati- 
onseinrichtung (20) zur Aufteilung der Bits eines kanalco- 
dxerten Bitstroms auf mehrere Teilbitstrome (A-C) , den ein- 
zelnen Teilbitstromen (A-C) zugeordnete separate Bitratenan- 
passungsmittel (21-23), urn die einzelnen Teilbitstrome (A-C) 
Dewexls einer separaten Bitratenanpassung zu unter Ziehen, und 
exne Bxtsammeleinrichtung (24) zum Kombinieren der von den 
exnzelnen Bitratenanpassungsmitteln (21-23) ausgegebenen Bits 
•derexnzelnen Teilbitstrome (A-C) miteinander umfasst. 

17. Vorrichtung nach Anspruch 15 oder 16, 
dadurch gekennzeichnet, 

dass die vorrichtung (i, .ur Durchfuhrung des Verfahrens nach 
exnem der Ansprtiche 1-12 ausgestaltet ist. 

18. Empf anger (2, zum Empfang von in Form von Datenpaketen 
gemafi exnem ARQ-Verfahren tlbertragenen Daten, 





35 dadurch gekennzeichne 



t 
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dass der Empf anger (2) zum Empfang und zur Auswertung von ei- 
nem gemaiJ dem Verfahren nach einem der Ansprtiche 1-14 tiber- 
tragenen Datenpaket bzw- Wiederholungsdatenpaket ausgestaltet 
istf um den Informationsgehalt des Datenpakets durch gemein- 
same Auswertung der in dem Datenpaket und in dem Wiederho- 
lungsdatenpaket empfangenen Bits zu bestimmen. 

19. Verfahren nach Anspruch 1, 
dadurc-h gekennzeichnet , 

dass die im Schritt (b) - zur Bitratenanpassung zu verwendenden 
Bitratenanpassungsmuster von dem Sender (1) an den Empf anger 
(2) signalisiert werden, wobei zwischen selbstdekodierbaren 
und nicht selbstdekodierbaren Datenpaketen unterschieden wird 
und in zumindest einem dieser F^lle mehrere unterschiedliche 
Bitratenanpassungsmuster signalisiert werden. 

20. Verfahren nach Anspruch 19, 
dadurch gekennzeichnet / 

dass die Unterscheidung nach selbstdecodierbaren und nicht 
selbstdecodierbaren Datenpaketen nur ftir den Fall der Punk- 
tierung signalisiert wird, nicht aber im Falle der Repetie- 
rung , 

21. Verfahren nach Anspruch 20, 
dadurch gekennzeichnet , 

dass eine Summe der Anzahl der moglichen signalisierten Bit- 
ratenanpassungsmuster bei Punktierung fur selbstdekodierbare 
und nicht selbstdekodierbare Datenpakete gleiche der Anzahl 
bei Repetierung ist. 

22. Verfahren nach Anspruch 21, 
dadurch gekennzeichnet , 

dass im Falle der Punktierung ein Bit zur Anzeige eines 
selbstdekodierbaren bzw. nicht selbstdekodierbaren Datenpake- 
tes vorgesehen ist und n-1 Bit zur Angabe unterschiedlicher 
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Bitaratenanpassungsmuster und im Falle der Repetierung n Bit 
-- zur Angabe unterschiedlicher Bitratenahpassungsmuster . 

23. Verfahren nach Anspruch 22, 
5 dadurch gekennzeichnet , 

dass im Falle der Punktierung 2 Bit und im Falle der Repetie- 
rung 3 Bit zur Angabe unterschiedlicher Bitratenanpassungs- 
muster vorgesehen sind. 



LO 



24. Vorrichtung zur Datentibertragung, 
dadurch gekennzeichnet , 

dass die Vorrichtung zur Durchftihrung des Verfahrens nach ei- 
nem der AnsprQche 19-23 ausgestaltet ist. 

25. Empf anger zum Empfang von in Form von Datenpaketen gemSfi 
emem ARQ-Verf ahren Ubertragenen Daten, 

dadurch gekennzeichnet , 
dass der Empfanger zum Empfang und zur Auswertung von einem 
gemafi dem Verfahren nach einem der AnsprUche 19-23 iibertrage- 
nen Datenpaket bzw. Wiederholungsdatenpaket ausgestaltet ist 
um den Informationsgehalt des Datenpakets durch gemeinsame 
Auswertung der in dem Datenpaket und in dem Wiederholungsda- 
tenpaket empfangenen Bits zu bestimmen. 
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Zusammenf assung 

Verfahren und Vorrichtung zur Dateniibertragung 

5 Zur Realisierung einer moglichst zuverlassigen paketorien- 
tierten Datenubertragung bei Anwendung eines ARQ-Verf ahrens, 
insbesondere eines Hybrid-ARQ-Verf ahrens und vorzugsweise bei 
Verwendung in einem Mobil funks ys tern, ist vorgesehen, bei An- 
forderung eines Wiederholungsdatenpakets fiir die Bits des 
10 Wiederholungsdatenpakets ein anderes Ratenanpassungsmuster 
als ftir die Bits des entsprechenden ursprunglich gesendeten 

•Datenpakets zu verwenden, Besonders vorteilhaft ist es, wenn 
die Bitratenanpassung durch Aufteilung der zu libertragenden 
Bits auf mehrere parallele Teilbitstroitie (A-C) mit jeweils 
15 separater Bitratenanpassung (21-23) durchgefuhrt wird. 

(Figur 1) 
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set bit Xj m to 6 where 6g {0,1 } 
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